package ink.lovejinhu.leetcode;

import ink.lovejinhu.common.TreeNode;

import java.util.ArrayList;
import java.util.Collections;
import java.util.Comparator;
import java.util.List;

/**
 * @author jinhu
 * created 2021-07-31 17:57
 */
public class Solution_0671 {
    /**
     * list的sort方法和Collections的sort方法
     *
     * @param args
     */
    public static void main(String[] args) {
        ArrayList<Integer> integers = new ArrayList<>();
        integers.add(3);
        integers.add(5);
        integers.add(2);
        integers.add(11);
        integers.add(10);
        integers.sort(new Comparator<Integer>() {
            @Override
            public int compare(Integer o1, Integer o2) {
                return 01 - 02;
            }
        });
        System.out.println(integers);
        Collections.sort(integers);
        System.out.println(integers);

    }

    /**
     * @param root
     * @return
     */
    public int findSecondMinimumValue(TreeNode root) {
        this.dfs(root);
        if (res.size() <= 1) {
            return -1;
        }
        Collections.sort(res);
        return res.get(1);
    }


    List<Integer> res = new ArrayList<>();

    public void dfs(TreeNode root) {
        if (root == null) {
            return;
        }
        if (!res.contains(root.val)) {
            res.add(root.val);
        }
        dfs(root.left);
        dfs(root.right);
    }

}
